منابع مشابه
Pancake Flipping with Two Spatulas
In this paper we study several variations of the pancake flipping problem, which is also well known as the problem of sorting by prefix reversals. We consider the variations in the sorting process by adding with prefix reversals other similar operations such as prefix transpositions and prefix transreversals. These type of sorting problems have applications in interconnection networks and compu...
متن کاملPancake Flipping Is Hard
Pancake Flipping is the problem of sorting a stack of pancakes of different sizes (that is, a permutation), when the only allowed operation is to insert a spatula anywhere in the stack and to flip the pancakes above it (that is, to perform a prefix reversal). In the burnt variant, one side of each pancake is marked as burnt, and it is required to finish with all pancakes having the burnt side d...
متن کاملGreedy Pancake Flipping
We prove that a stack of pancakes can be rearranged in all possible ways by a greedy process: Flip the maximum number of topmost pancakes that gives a new stack. We also show that the previous Gray code for rearranging pancakes (S. Zaks, A New Algorithm for Generation of Permutations BIT 24 (1984), 196-204) is a greedy process: Flip the minimum number of topmost pancakes that gives a new stack.
متن کاملAyre v Aylesbury cervical spatulas.
A single blind crossover study compared the traditional Ayre spatula with the new Aylesbury spatula. The study group consisted of all women attending the department of genitourinary medicine during a 16 month period. The same incidence (3.6%) of dyskaryotic smears was found using the Ayre spatula (74/2077) as the Aylesbury spatula (72/2003). The incidence of smears with endocervical cells, howe...
متن کاملPancake kidney with bladder herniation.
A 61-year-old man presented to the Emergency Department with vomiting and progressively worsening abdominal pain. A computed tomography (CT) was performed. The diagnosis of patient was acute cholecystitis and the patient was referred to general surgery clinic. In addition CT scan showed bilateral ectopic kidneys with urinary bladder herniation (Figures 1 and 2). Both kidneys were fused at the m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Discrete Mathematics
سال: 2010
ISSN: 1571-0653
DOI: 10.1016/j.endm.2010.05.030